package com.Questions.hash;

import java.util.*;

import java.util.Collections;

/**
 *  错误的集合
 *  1 到n 数字 一个发生了重复 并且丢失了一个数字
 */
public class leetcode645 {
    public int[] findErrorNums(int[] nums) {
        Map<Integer,Integer> map=new HashMap<>();
        int[] res=new int[2];
        int n=nums.length;
        for(int i=0;i<nums.length;++i){
            if(map.containsKey(nums[i])){
                res[0]=nums[i];
            }
            map.put(nums[i],i);
        }
        for(int i=1;i<=n;i++){
            if(!map.containsKey(i)){
                res[1]=i;
            }
        }

        return res;
    }
}
